Figure 1 

8 



41 

ffi 



0? 




I nterstate 694 



c 
q 

CO 

o 
o 

CD 
O 

0 

CO 

o 

eo 
CD 

on 



® 

Minneapolis/St. Paul 

® 

Interstat e 494 — 



10 



Figure 2 



11 



User interface 
(12) 



Resource reservations 
<-H system 
(13) 



Resource network 
reservations system 
(14) 



Resource revenue 
management system 
(15) 



Yield 
management 
system 
(16) 



Figure 2A 



Resource revenue 
management system 
(15) 



Yield management system 
(16) 



Input Device 
(16a) 



Memory 
(16b) 



Program 
(16c) 



Processor 
(16d) 



± 

Output Device (16e) 



Figure 3 



Monday 



Tuesday 



Wednesday 



Thursday 



Friday 



7:00— 



7:15- 



7:30— 



7:45— 



8:00— 



8:15- 



8:30— 



8:45— 



9:00- 



9:15 — 



9:30 — 



9:45— 



10:00— 



10:15 — 



Office 
Presentatio 
n 



Case def 



Drop kids 
off at 
school 



Dr. Smith, 
Bayview 
Hospital 
procedure 
119 
$285 
(18A) 



Dr. Smith, 
Bayview 
Hospital 
procedure 
119 
$300 
(18B) 



Conferenc 
e call with 
Joe 




Meeting 
with Mary 
Hanson 




Dr. Smith, 
Shoreview 
Hospital 
procedure 
119 
$350 
(18C) 



Office-wide 
meeting 



Meeting 
with Bill 
Dillis 



10:30— 



10:45— 



11:00— 



Figure 4 



20 

7:00— 
7:15— 
7:30— 
7:45— 
8:00— 
8:15— 
8:30— 
8:45— 
9:00— 
9:15— 
9:30— 
9:45— 



Room 1 




Room 2 




Room 3 




Doctor A 




Microscope 
A 




Nurse Y 















Case abc 



Case def 



Caseghi Case klm Room 3 Doctor A Case abc 



Case prs 



Case tuv 



Room 4 



Room 1 




Case def 



10:00— 



10:1 



10:30— 



10:45— 



11:00— 



Figure 5 



Start 



Receive reservation request for 
a composite resource from a 

user interface through a 
resource reservations system 
(25) 



Determine summation of the 

marginal values for the 
resources in the composite 
resource 
(26) 



Determine net revenue for the 
composite resource 
(27) 




Yes 



Send acceptace of reservation 
request to a user interface 
through a resource 
reservations system 
(32) 



▼ 

End V 



Figure 6 



Resource List 



32 



1 


265 


101 


Room 2 


15 


1 


2 


265 


101 


Room 3 


60 


1 


3 


265 


243 


Doctor A 


80 


1 


4 


265 


313 


Microscope A 


70 


1 



35 I 



n 


n 


101 


Racquetball court 


2 


6 



t ? * * / ? 

36 37 38 39 40 41 



Composite Resource List 



33 



117 


265 


Appendicitis 


101 


00 


50 


211 


15 


45 








118 


265 


Angioplasty 


101 


00 


180 


101 


30 


135 


101 


15 


30 


119 


265 


Growth removal 


101 


00 


45 


243 


00 


30 


313 


00 


30 


120 


265 


Chemotherapy 


112 


00 


20 


112 


00 


20 


112 


00 


20 



42 I 



n 


n 


Haircut 


n 


s 


d 


n 


s 


d 


n 


s 


d 
















/* 






/* 





43 37 44 45 1a 45 1b 45 1c 4S 23 45 2b 45 2c 45 na 45 nb 45 nc 



Demand Records List 



34 



1 


265 


200011190700 


200011190714 


300 


4 


2 


2 


265 


200011190715 


200011190729 


250 


3 


4 


3 


265 


200011190730 


200011190744 


160 


3 


3 


4 


265 


20001 1 1 90745 20001 1 1 90759 


120 


6 


2 



46 | 


n 


n 


start time 


end time 


100 


4 


2 

















43 37 



47 



48 



49 50 51 



Figure 7 




5 



Load resource, composite 
resource and user value data 
from resource revenue 
management system 
(55) 

Construct internal data 
structures for resources, 
composite resources and 
demand records 
(56) 

i 

Determine marginal values for 
composite resources 
(57) 



i 



Store marginal values to 
resource revenue management 
system 
(58) 




Figure 8 



Set marginal values = 0 for 
each of the resources 
(60) 



Maximum difference = 0 
(61) 



Evaluate locally optimal 
marginal value for a 
composite resource 
involving one of the 
resources using a 
continuous optimization 
function 
(62) 



0 



Difference = Absolute value of 
current marginal value minus 
previous marginal value 
(63) 




> — No-* 


Maximum difference = 
difference 
(65) 


=~« 







Yes-* 



Report error condition on non- 
comvergence 
(69) 



Yes 



Return 



Figure 9 



B 



i 

m 



61 



Yes 



Set marginal value = 0 for 
current resource 
(70) 



Determine supply minus 
demand for current 
resource 
(71) 





Search for supply and 
demand that makes 
marginal values equal 
(73) 




Return 



Figure 10A 

80 




Figure 10B 




M 



Figure 1 1 



Initialize value for current 
resource = 0 
(90) 



Determine demand for a 
composite resource 
containing the current 
resource 
(91) 



Add the demand for the 
composite resource to the 
Yes demand for the current 

resource 
(92) 



More composite 
resources? 
(93) 



No 



Return 



Figure 12 



D 



Initialize total marginal value for 
the composite resource = 0 
(100) 



m 
$ 

m 



Yes 



P 



Determine the availability of 
one of the workflow resources 

in the composite resources 
available resources associated 
with to the total marginal value 
(101) 



Add the marginal value of the 
available workflow resources to 
the numerator of the equation, 
Sum(marginal values)/ 
Number(available workflow 
resources) and increment the 
denominator by 1 
(102) 



Calculate the average marginal 
value of available resources 
associated with one of the 
workflow resources in the 
composite resources and add it 
to the total marginal value 
(104) 




Determine the demand for 
the composite resource 
using the total marginal 

value 

(106) 



Yes 




Return 



Figure 13 




Search the composite 
resource demand 

curve starting from a 
price of 0 for first 

demand point whose 
value exceeds total 

marginal value (110) 




Figure 14A 




Figure 14B 



Composite Resource 
Demand Curve Points 





Price Demand 


120A{ 


300 


0.0 


120B { 


295 


3.6 


120C{ 
120D { 
120E { 
120F < 

1 £-\J\ \ 

120G { 
120H { 
1201 { 
120J { 
120k{ 


250 


4.0 


241 


6.7 


160 


7.0 


156 


9.7 


120 


10.0 


118 


15.4 


100 


16.0 


90 


19.6 


0 


20.0 



B 



Create demand point list 
for the current resource or 
composite resource (130) 




Initialize accumulated demand 
point by setting accumulated 
mean = 0, accumulated net 
resource revenue = 0 and 

accumulated variance = 0 (131) 



Determine updated 
accumulated mean, 
accumulated net resource 
revenue and accumulated 
variance based on the next 
demand point (132) 



Determine updated average net 
resource revenue using the 

accumulated mean net revenue 
over the accumulated mean 
(133) 



Determine protection level 
for the accumulated 
demand point (134) 





Yes 



Determine the linear 
interpolation between the last 
two demand points (138) 



Set the marginal value 
to the net resource 
revenue of the last 
demand point (136) 



Return 



Figure 16 



c 
o 









161D 

/ 162 164 
V / ^ 




163 


' j^v*^ 161C 












1 161B 

! ^ 

i 1 1 1 1 ■ i ' ■ i ■ i 


161A 

^ , 


l l 



Supply 



50 




200 



250 



160D 160C 160B 160A 



Figure 17A 



ft 

ill 



Find a composite resource 
containing the current resource 
(150) 



Accumulate the average 
marginal values for all 
resources in the composite 
resource other than the current 
resource (151) 



Determine the net resource 
revenue for the next point on 
the demand curve for the 
current composite resource 
(152) 



Yes 




No 



Yes 



Create a new demand point 
and insert it into the demand 
point list sorted by net resource 
revenue 
(154) 



Yes 



More points on the 
demand curve? 
(155) 



Yes 



More composite 
resources? 
(156) 



No 
▼ 



Return 



Figure 17B 



140 



Demand Point List - 
Procedure 119 



1 

mi 

to 



}=:;■ 

ill 



141A{ 
141B { 
141C { 
141D | 
141E{ 
141F( 



142 



143 144 



$170 


4 


2 - 


$132 


4 


3 


$120 


3 


4 ' 


$95 


3 


2 


$60 


8 


4 


$30 


3 


3 




$300-60-70 = 170 



$250-60-70 = 120 



$160-60-70= 30 



$120 -60 -70 = -10 



$100 -60 -70 = -30 



Figure 1 7C 

140 



Sample Calculation 



151A{ 


0 


0 


0 


0 


0 


170 


151b{ 


4 


680 


2 


170 


5 


132 


151C { 


8 


1208 


5 


151 


9 


120 


151D { 


11 


1568 


9 


143 


13 


95 



? t y* /* * * 

152 153 154 155 156 157 




y ii 

pi;. 



tl 



Figure 18 




Standard deviation = Square 
root of accumulated variance 
(180) 



N = Inverse cumulative normal 
of (1 - NNLR/ ANLR) (181) 



ill 

if, 

0 
hi 
m 

I3 
III 



Protection level 


= Accumulated 


mean + (N x standard 


deviation) (182) 




r 



Return 



